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AMENDMENTS TO THE CLAIMS 

Claim 1 . (currently amended) A decoder for determining the-a_log likelihood 
logarithmically expressing the-aprobability of passing a given state on the basis of the-areceived 
value regarded as soft-input and decoding the-an input by-using the log likelihood, said decoder 
comprising: / 

a linear approximation means for calculating a correction term to be added to the 

log likelihood, the correction term being expressed in a one-dimensional function relative 

to a variable; and / 

said linear approximation means being adapted to compute said correction term 

using a coefficient representing the-a^gradaent of said function for multiplying said 

variable, the coefficient being expresses as a power exponent of 2. 

Claim 2. (original) The decoder according to claim 1, wherein said linear 
approximation means discards lower bits oy the input data according to the power exponent 
expressing the coefficient representing the/ gradient of said function. 

Claim 3. (currently amended) The decoder according to claim 2, wherein said 
linear approximation means discards me-bits from the lowest bit to the k-th lowest bit of the 
input data when the coefficient representing the gradient of said function is expressed by -2-k„ 

Claim 4. (original) The decoder according to claim 1, wherein said linear 
approximation means computes/said correction term using the coefficient representing the 
intercept of said function, the coefficient being expressed as a power exponent of 2. 
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Claim 5. (original) The decoder according to claim 4, wherein said linear 
approximation means computes said correction term using the coefficient representing the 
intercept of said function, the coefficient being expressed as 2m - 1 . / 

Claim 6. (original) The decoder according to claim/5, wherein said linear 
approximation means discards the bits from the lowest bit to me k-th lowest bit of the n-bit input 
data and inverts the m bits from the k-th lowest bit to the mA-th lowest bit when the coefficient 
representing the gradient of said function is expressed byymeans of -2-k. 

Claim 7. (original) The decoder according to claim 1, wherein said correction term 
shows a positive value. / 

Claim 8. (original) The decodetfaccording to claim 7, wherein said linear 
approximation means makes the correction/term equal to 0 when a negative value is produced 
by computing said correction term. / 

Claim 9. (original) The decoder according to claim 1, wherein said log likelihood 
is a log expression of said probability, using the natural logarithm. 

Claim 10. (currently amended) The decoder according to claim 1, further 
comprising: / 

a first probability computing means for computing for each received value a first log 
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likelihood logarithmically expressing a first probability determined by the-a_code output pattern 
and said received value; / 

a second probability computing means for computing for each received value a second 
log likelihood logarithmically expressing a second probability of getting to each state from the-a 
coding starting state in the time series; / 

a third probability computing means for computing for each received value a third log 
likelihood logarithmically expressing a third probability of getting to each state from the~a 
coding terminating state in the inverted time series; and 

said second probability computing means and said third probability computing means 
having the linear approximation means. / 

Claim 11. (currently amended) The decoder according to claim 10, further 
comprising: / 

a soft-output calculation means for calculating the-ajog soft-output logarithmically 
expressing the soft-output in each time slo/, using said first log likelihood, said second log 
likelihood and said third log likelihood. / 

Claim 12. (original) Theyaecoder according to claim 11, wherein said log soft-output 
is a logarithmic expression of said s6ft-output, using the natural logarithm. 

Claim 13. (currently /amended) The decoder according to claim 1, wherein said log 
likelihood is determined by /computations replacing the-multiplications for computing the 
probability by logarithmic Additions and the-additions for computing the probability by 
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logarithmic maximum value computations and computations of said function. 

Claim 14. (original) The decoder according tJ claim 13, wherein a maximum a 
posteriori probability decoding operation is conducted on tne basis of the Log-BCJR algorithm. 

Claim 15. (original) The decoder according to claim 1, wherein convolutional codes 
are decoded. / 

Claim 16. (currently amended) A decoding method for determining tfee-a_log 
likelihood logarithmically expressing the-a.probabllity of passing a given state on the basis of the 
areceived value regarded as soft-input and decoding the-an input by-using the log likelihood, 
said decoding method comprising: / 

a linear approximation step for calculating a correction term to be added to the log 
likelihood, the correction term being expressed in a one-dimensional function relative to a 
variable; and / 

said linear approximation step being adapted to compute said correction term using a 
coefficient representing foe- a g radient of said function for multiplying said variable, the 
coefficient being expressed as a power/exponent of 2. 

Claim 17. (original) The decoding method according to claim 16, wherein said 
linear approximation step is adapted to discard lower bits of the input data according to the 
power exponent expressing the coefficient representing the gradient of said function. 
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Claim 18. (currently amended) The decoding n]ethod according to claim 17, wherein 
said linear approximation step is adapted to discard the^its from the lowest bit to the k-th lowest 
bit of the input data when the coefficient representing tl/e gradient of said function is expressed 
by -2-k. 

Claim 19. (original) The decoding method according to claim 16, wherein said 
linear approximation step is adapted to compute said correction term using the coefficient 
representing the intercept of said function, the coefficient being expressed as a power exponent 
of 2. 

Claim 20. (original) The decoding method according to claim 19, wherein said 
linear approximation step is adapted to compute said correction term using the coefficient 
representing the intercept of said function^ the coefficient being expressed as 2m - 1. 

Claim 21. (original) The/ decoding method according to claim 20, wherein said 
linear approximation step is adapted/to discard the bits from the lowest bit to the k-th lowest bit 
of the n-bit input data and inverts Ahe m bits from the k-th lowest bit to the m+k-th lowest bit 
when the coefficient representingyche gradient of said function is expressed by means of -2-k. 

Claim 22. (original) The decoding method according to claim 16, wherein said 
correction term shows a posiftve value. 



Claim 23. (original) The decoding method according to claim 22, wherein said 
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linear approximation step is adapted to make the correction te^m equal to 0 when a negative 
value is produced by computing said correction term. 

Claim 24. (original) The decoding method according to claim 16, wherein said log 
likelihood is a log expression of said probability, using the naiural logarithm. 

Claim 25. (currently amended) The decoding ipethod according to claim 16, further 
comprising: 

a first probability computing step for computing for each received value a first log 
likelihood logarithmically expressing a first probability determined by the-acode output pattern 
and said received value; 

a second probability computing step for commuting for each received value a second log 
likelihood logarithmically expressing a second probability of getting to each state from the-a 
coding starting state in the time series; 

a third probability computing step for computing for each received value a third log 
likelihood logarithmically expressing a third probability of getting to each state from the~a 
coding terminating state in the inverted time series; and 

said second probability computing st£p and said third probability computing step 
including the linear approximation steps. 



Claim 26. (original) The decoding method according to claim 25, further 
comprising; 

a soft-output calculating step fir calculating a log soft-output logarithmically expressing 
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the soft-output in each time slot, using said first log likelihood, said second log likelihood and 
said third log likelihood. 
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Claim 27. (original) The decoding method according to claim 26, wherein said log 
soft-output is a logarithmic expression of said soft-output, using the natural logarithm. 

Claim 28. (currently amended) /The decoding method according to claim 16, 
wherein said log likelihood is determined/by computations replacing fee-multiplications for 
computing the probability by logarithmic additions and the-additions for computing the 
probability by logarithmic maximum/ value computations and computations of said function. 

Claim 29. (original) /The decoding method according to claim 28, wherein a 
maximum a posteriori probability decoding operation is conducted on the basis of the Log-BCJR 
algorithm. 



Claim 30. (original) The decoding method according to claim 16, wherein 
convolutional codes are decoded. 
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